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any filter coefficients exceedingl/2. This technique improves frequency response or niter witnoui in- 
creasing filter complexity almost at all. The simulation results shows outstanding performance in bit- 
error-rate (BER) curve for all CSD implemented digital filters included in this presentation material. 
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CSD applications for FIR filters 

Issues and Concerns on high speed digital filter implementation 
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Solution: - Eliminate the multipliers from filter by employing 

CSD represented filter coefficients to increase the 
speed and reduce hardware complexity 


Question: How can CSD filter coefficients help high speed FIR 

digital filter design? 

Answer: Less nonzero digits in a CSD form cuts number of 



Only one subtracter as opposed to seven adders 












CSD filter coefficients search guidelines: 



Optimize CSD filter coefficients through various search algorithms 















Optimization of search algorithm for FIR filter coefficients 

Search for an optimal scale factor and bivariate local search to improve 
frequency response 



<2) Hybrid approach: coarse time-domain search and then flne-tupe with 

frequency domain search 








Root-Raised-Cosine Filter equation, 



where Ts is the symbol period in seconds, P is the rolloff constant 










SPW Simulation Results 
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Eye Diagram for CSD289829 








Eye Diagram for CSD389821 





Impulse Response for CSD489847 





Eye Diagram for CSD489847 




Impulse Response for CSD589836 




Eye Diagram for CSD589836 







Eye Diagram for CSD689829 





Phase 

(radians) 






Frequency response for CSD489847 





Frequency Response for CSD289848, nz 



Bin* = 680 
* Pts = 8193 
Freq = 0.664062 
Mag. = -62.1293 
Phase = 0.147262 








Frequency response for CSD389848 , nz 




Frequency Response for CSD489847 , nz 






Frequency Response for CSD589846, nz 








Frequency Response for CSD689846, nz 
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Chart 2 of Sheet 1 


Simulated CSD Filter BER Curves 




Chart 3 of Sheet 1 


Simulated CSD Filter BER Curves 




Chart 4 of Sheet 1 


Simulated CSD Filter BER Curves 




Chart 5 of Sheet 1 


Simulated CSD Filter BER Curves 




Hardware Complexity Comparison 
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example 2 CSD coefficients for 73-tap FIR 289836 filter 
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example 3 CSD coefficients for 73-tap FIR 289848 filter 
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Hardware saving from CSD implementation of filter becomes 
working model of Root-Raised-Cosine filter more dominant 
and powerful with less tap size filters 







REPORT DOCUMENTATION PAGE 


Form Approved 
OMB No. 0704-0188 


Public rooortina burden for the collection of informal Ion is estimated to average 1 hour per response, including the time fw iwiywtng instruction*. warchinQ existing 
oatbaringv^maintairi^ the data need ad, and completing and reviewing the collection o< information. Send comments regarding mis burden estimate orany £* 

coltoctJon of information induding suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson 
Davis Highway Suite 1204 A/SlgtofO^ 22202-4302. and to the Office of Management and Budget, Paperwork Reduction Project (0704-0188), Washington, DC 20503. 


1. AGENCY USE ONLY {Leave blank) 


4. TITLE AND SUBTITLE 


22202-4302, and to the Office of Management and Budget, Paperwork Reduction Project (0704-0188). Washington, DC 20503. 


2. REPORT DATE 3. REPORT TYPE AND DATES COVERED 

October 1996 Technical Memorandum 


5. FUNDING NUMBERS 


Canonical Signed Digit Study 

Part D: FIR Digital Filter Simulation Results 



7. PERFORMING ORGANIZATION NAME(S) AND ADDRESSES) 


National Aeronautics and Space Administration 
Lewis Research Center 
Cleveland, Ohio 44135-3191 


WU-233-5A-5G 


8. PERFORMING ORGANIZATION 
REPORT NUMBER 


E-10466 


9. SPONSORING/MONITORING AGENCY NAME(S) AND ADDRESSES) 

National Aeronautics and Space Administration 
Washington, D.C. 20546-0001 


10. SPONSORING/MONITORING 
AGENCY REPORT NUMBER 


NASA TM- 107335 


11. SUPPLEMENTARY NOTES 

Responsible person, Heechul Kim, organization code 5650, (216) 433-8698. 


12a. DISTRIBUnON/AVAILABIUTY STATEMENT 


12b. DISTRIBUTION CODE 


Unclassified - Unlimited 
Subject Category 32 

This publication is available from the NASA Center for AeroSpace Information, (301) 621-Q390.| 


13. ABSTRACT (Maximum 200 words) 

Finite Impulse Response digital filter using Canonical Signed-Digit (CSD) number representation for the coefficients has 
been studied and its computer simulation results are presented here. Minimum Mean Square Error (MMSE) criterion is em- 
ployed to optimize filter coefficients into the corresponding CSD numbers. To further improve coefficients optimization 
process, an extra non-zero bit is added for any filter coefficients exceeding 1/2. This technique improves frequency response 
of filter without increasing filter complexity almost at all. The simulation results shows outstanding performance in bit-error- 
rate (BER) curve for all CSD implemented digital filters included in this presentation material. 


14. SUBJECT TERMS 


Canonical signed digits; Digital FIR filters 


17. SECURITY CLASSIFICATION 
OF REPORT 

Unclassified 

NSN 7540-01-280-5500 


18. SECURITY CLASSIFICATION 
OF THIS PAGE 

Unclassified 


19. SECURITY CLASSIFICATION 
OF ABSTRACT 

Unclassified 


IS. NUMBER OF PAGES 

46 


16. PRICE CODE 

A03 


I 20. LIMITATION OF ABSTRACT 


Standard Form 298 (Rev. 2-89) 
Prescribed by ANSI Sid. Z39-18 
290-102 











